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DETAILED ACTION 

1 . This communication is responsive to Amendment, filed 08/02/06. 

2. Claims 1-15 are pending in this application. Claims 1, 6, 11 are independent claims. In 
the Amendment, claims 1, 2, 6, 7 have been amended. This action is made Final. 

3. The objection to the specification (abstract, specification) of the invention has been 
withdrawn in view of the amendment. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1.56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 



5. Claims 1-3, 5-8, 10-13, 15 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Boyer et al. (US Patent No. 5,774,692), in view of Cheng et al. (US Patent No. 5,963,933). 



Application/Control Number: 10/669,934 Page 3 

Art Unit: 2167 

As to claims 1, 6, 11, Boyer teaches an article of manufacture for use in a computer 
system for translating a path expression in an object oriented query to a relational database outer 
join, said path expression comprising a navigation path through a relationship in a schema, said 
article of manufacture comprising a computer-useable storage medium having a computer 
program embodied in said medium which causes the computer system to execute the method 
steps comprising: 

analyzing each path expression (i.e. SQL parser component 105, col. 9 line 3) defined in 
each level of the object oriented query (col. 8 line 58 to col. 9 line 17); 

identifying each path expression which can be a candidate (i.e. outer qualification, col. 9 
line 54) for a translation to an outer join (col. 9 line 46 to col. 10 line 29); 

ordering the path expression starting with path expression defined in a FROM clause (i.e. 
FROM Supplies s, col. 9 line 34), adding to the FROM clause path expression (i.e. s.parts, col. 
10 lines 59-61), each path expression identified as a candidate for a translation to an outer join, 
and making the ordered path expressions as input to a select operator for each level of the object 
oriented query (col. 9 lines 46-65; col. 10 line 53 to col. 1 1 line 54); 

grouping the ordered path expressions (i.e. s.parts, col. 10 lines 59-61) sequentially based 
upon on a source-target dependency between ordered path expressions and based upon the 
identifications as a candidate for a translation to an outer join (col. 9 lines 46-65; col. 10 line 53 
to col. 1 1 line 54); 

completing a translation (i.e. The plan 110 generated by the optimizer is then executed by 
the query evaluation subsystem, col. 1 1 lines 18-21) of the object oriented query to a relational 
query (col. 1 1 lines 13-45). 
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Boyer does not expressly teach the following limitations. However, Cheng teaches: 

creating a quantifier for each path expression, said quantifier comprising a variable 
representing a table in a relational database (col. 10 lines 15-42); 

replacing each grouped path expression with a corresponding quantifier and related table 
in a relational database (col. 10 lines 15-42). 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Boyer and Cheng at the time the invention was made to modify the system of Boyer to include 
"creating a quantifier for each path expression, said quantifier comprising a variable representing 
a table in a relational database; and replacing each grouped path expression with a corresponding 
quantifier and related table in a relational database" as taught by Cheng. 

One of ordinary skill in the art would be motivated to make this combination in order to 
ensure that the query returns the correct answer in view of Cheng (col. 10, lines 26-42), as doing 
so would give the added benefit of properly unioning a left outer join and a right outer join 
whereby the result is a properly formed full outer join producing a correct answer set as taught 
by Cheng (col 5, lines 6-19). 

As to claims 2, 7, 12, Cheng teaches the embodied computer program embodied in said 
medium can further cause the computer system to execute the method steps comprising: 

performing optimization on the grouped quantifiers, said optimization identifying 
quantifiers which can be a candidate for a translation to an inner join at col. 10 lines 15-42. 

generating an outer join for each quantifier which remains after optimization a candidate 
for a translation to an outer join at col. 10 lines 15-42. 
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generating an inner join for each quantifier which remains after optimization a candidate 
for a translation to an inner join at col. 10 lines 15-42. 

As to claims 3, 8, 13, Boyer teaches the optimization identifies a quantifier as a candidate 
for a translation to an inner join if a corresponding path expression is used in a FROM clause 
(col. 9 line 34). 

As to claims 5, 10, 15, Cheng teaches the optimization identifies a quantifier as a 
candidate for a translation to an inner join if an EQUAL, LESS THAN, GREATER THAN, 
LESS THAN OR EQUAL, GREATER THAN OR EQUAL, NOT EQUAL, or NOT NULL 
operator exits in a WHERE clause (col. 4, line 30-49). 

6. Claims 4, 9, 14 are rejected under 35 U.S.C. 103(a) as being unpatentable over Boyer et 
al. (US Patent No. 5,774,692), in view of Pirahesh et al. (US Patent No. 5,548,754). 

As to claims 4, 9, 14, Boyer and Cheng do not expressly teach the optimization identifies 
a quantifier as a candidate for a translation to an inner join if a LIKE, IN, or BETWEEN operator 
exists in a WHERE clause containing a corresponding path expression. 

Pirahesh teaches this limitation at col. 9 lines 1-8. 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Boyer, Cheng and Pirahesh at the time the invention was made to modify the system of Boyer 
and Cheng to include "IN operator exists in a WHERE clause" as taught by Pirahesh . 
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One of ordinary skill in the art would be motivated to make this combination in'order to 
bound an inner table column in view of Pirahesh, as doing so would give the added benefit of 
optimizing SQL queries as taught by Pirahesh (col 1, line 48 to col 2, line 11). 

Response to Arguments 
7. Applicant's arguments filed 08/02/06 have been fully considered but they are not 
persuasive. 

A. Applicant argues that: Nowhere do the cited cols. 9 and 10 anywhere teach or 
suggest ordering path expressions starting with a path expression defined in a FROM clause and 
adding to the FROM clause path expressions, where each path expression identified for a 
translation to an outer join and making the ordered path expressions as input to a select 
operator. 

Examiner respectfully disagrees for the following reasons: 

Boyer teaches ordering path expression starting with a path expression defined in a 
FROM clause ... to an outer joint in col. 9, lines 51-52 as "from outer ", and making the ordered 
path expressions as input to a select operator as "selecf\ 

select s.name, p. name 

from outer Supplier s, (s.parts) p 

B. Applicant argues that: Nowhere is there any teaching or suggestion of grouping 
ordered path expressions sequentially based upon a source-target dependency between ordered 
path expressions and upon the identification as a candidate for an outer join. 
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Examiner respectfully disagrees for the following reasons: 

The step of grouping is taught by Boyer at col. 9, lines 53-61 as "The declaration of the 
collection of suppliers is prefixed with the "outer" keyword. The outer qualification applies for 
quantifier "s" and quantifiers that are directly or indirectly dependent upon V (e.g., quantifier 
"p")". It should be noted that the source-target equates to Supplier s. 

C. Applicants traverses that the cited of Cheng about "creating a quantifier for each 
path expression ". 

Examiner respectfully disagrees for the following reasons: 

The step of creating a quantifier for each path expression, said quantifier comprising a 
variable representing a table in a relational database is taught by Boyer at col. 10, lines 8-25 as 
recited below: 

A full outer join for such a condition could then be rewritten as: 

SELECT ql . cl , ql . c2 , q2 . cl , q2,c2 
FROM DTI ql FULL OUTER JOIN DT2 q2 
ON P(DT1,DT2) 



which in turn can be implemented as: 

SELECT ql.cl, ql . c2 , q2 . cl , q2 . c2 
FROM DTI ql LEFT OUTER JOIN DT2 q2 
ON P (DTI , DT2) 
UNION ALL 
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(SELECT q.cl, q.c2, q.c3, q.c4 

FROM TABLE (SELECT q3 . cl , q3 . c2 , q4.cl, q4 . c2 , q3 . key 
FROM TABLE (SELECT DTl.cl, DTl.c2, 1 FROM DTI) as 
q3(cl, c2, key) 

RIGHT OUTER JOIN DT2 q4 ON P(DT1,DT2) ) as q(cl,c2, 

c3, c4 , key) 

WHERE q.key IS NULL) 

It is noted that the expressions are created from the three queries at col. 9, lines 38-63. 

D. Applicants argues that: "the cited col. 10 mentions transforming a full join query 
into a union query... " but nowhere does this cited col. 10 teach creating a quantifier... ". 

However, according to the Specification, [0080], "A quantifier is then created for each 
path expression in the grouping wherein each quantifier comprising a variable representing a 
table in a relational database"; it is noted that, the step of "creating a quantifier for each path 
expression" is based upon the "a variable representing a table in a relational database", which is 
thus understood as transforming "a variable" to "each path expression". Therefore, the step of 
"creating a quantifier..." can be read on the step of "transforming" in Cheng as cited in col. 10. 

E. Claims 4, 9, 14 are not patentable over the cited art because: 

Pirahesh teaches the IN operator exists in a WHERE clause as in col. 9, lines 1-8 as 
recited below: 

WHERE T.X NOT IN (SELECT S.Y 

FROM R, S 
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WHERE R.X - S.X 
AND T.Y - S.Y 

Since the three references direct to the same field as "Optimization of SQL queries", 
specifically, Cheng teaches the SQL support both inner and outer join (col. 2, lines 38-54), and 
Pirahesh teaches the IN operator exists in a WHERE clause; tt would have been obvious to one 
of ordinary skill of the art having the teaching of Boyer, Cheng and Pirahesh at the time the 
invention was made to modify the system of Boyer and Cheng to include "IN operator exists in a 
WHERE clause" as taught by Pirahesh. 

One of ordinary skill in the art would be motivated to make this combination in order to 
bound an inner table column in view of Pirahesh, as doing so would give the added benefit of 
optimizing SQL queries as taught by Pirahesh (col 7, line 48 to col. 2, line 11), 

Thus, contrary to Applicant's argument, it is evident that claims 4, 9, 10 are not 
patentable in view of Boyer, Cheng and Pirahesh; and it would have been obvious to combine 
Boyer, Cheng and Pirahesh in accordance with the motivation set forth above. 

Accordingly, the claimed invention as represented in the claims does not represent a 
patentable over the art of record. 

Conclusion 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
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MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Miranda Le whose telephone number is (571) 272-41 12. The 
examiner can normally be reached on Monday through Friday from 8:30 AM to 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John R. Cottingham can be reached on (571) 272-7079. The fax number to this Art 
Unit is 571-273-8300. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist whose telephone number is (703) 305-3900. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov . Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Miranda Le 
October 12, 2006 
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